



import java.util.*;
class benchmark{
	
    public static void main(String[] args) {

    List<String> arrayList = new ArrayList<String>();
    List<String> lnkedList = new LinkedList<String>();

    long start = System.currentTimeMillis();

    for (int i = 0; i < 10000; i++) {
    	int pos  = 9000;
        arrayList.add("abc");
    }

    System.out.println("Array list: "+Long.toString(System.currentTimeMillis()-start));

    start = System.currentTimeMillis();

    for (int i = 0; i < 10000; i++) {
    	int pos = 9000;
        lnkedList.add("abc");
    }

    System.out.println("Linked list: "+Long.toString(System.currentTimeMillis()-start));
}
    }